Stalingrad có hai chiến dịch dựa trên các sự kiện ở miền nam nước Nga giữa mùa hè năm 1942 và đầu năm 1943. Chiến dịch quân Đức cho phép người chơi chỉ huy tập đoàn quân số 6 khi họ tiến đến gần thành phố và các trận đánh diễn ra tại đó. Chiến dịch của Hồng Quân Công Nông nối tiếp diễn biến của Hồng Quân trong quá trình giải phóng Stalingrad và tiêu diệt tập đoàn quân số 6. Tổng cộng game có 36 màn chơi, trong đó có 7 màn "thưởng" được mở khóa nếu người chơi hoàn thành mục tiêu nhất định trong các màn chơi trước đó. Các màn chơi tự chúng sao chép từ các bản đồ chiến thuật lịch sử và ảnh chụp trên không thực tế được thực hiện trong khoảng thời gian diễn ra chiến dịch.